Katoomba is the largest and best-known town in the Blue Mountains region of the Australian state of New South Wales. Katoomba is located 106 km 66 miles to the west of Sydney and lies 1,017 m 3,337 ft above sea level.